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Abstract. The behavior of the volume of the tube B{M,r), around a given 
compact subset M of R", depending on r, is an old and important question 
with relations to many fields, like differential geometry, geometric measure 
theory, integral geometry, and also probability and statistics. Federer (1959) 
introduces the class of sets with positive reach, for which the volume is given 
by a polynom in r. For applications, in numerical analysis and statistics for 
example, an "almost" polynomial behavior is of equal interest. We exhibit 
an example showing how far to a polynom can be the volume of the tube, 
for the simplest extension of the class of sets with positive reach, namely the 
class of (locally finite) union of sets with positive reach -satisfying a tangency 
condition- introduced by Zahle (1984). 

1. Introduction 

Let M be a compact subset of R", and r a non negative real number. Consider 
the tube (or r-neighborhood) 

B{M,r) {a; e R"| d{M,x) < r} 

an its volume 

where £„ denotes the Lebesgue measure on R". 

The volume C„{B{M,r)) is polynomial in various useful cases. When the set M 
is convex, and the corresponding polynomial is called Steiner formula, named after 
the seminal work of Jakob Steiner [T31 1840]. When the set M is a submanifold 
of class (and r smaller than a given tq), it is given by Weyl's formula, named 
after the paper of Hermann Weyl [El 1939]. Hebert Federer [3l 1959] introduced 
the sets of positive reach, in order to unify both approaches, and it is the widest 
known class to this day, for which the volume £„(B(M, r)) is a polynomial -for r 
small enough. 

The motivation for finding a polynomial formula for £„(_B(M, r)) first comes from 
the statistics -putting apart the early work of Jakob Steiner. The seminal work 
of Herbert Hotelling 1939] describes and solves a class of statistical problems 
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by giving a polynomial formula for (the tube around) curves in It apparently 
motivated the celebrated generalization of H. Weyl, which is published right next 
to H. Hotelling's paper. 

Let us mention the overwhelming interest of the (polynomial) volume of tubes in 
probability and statistics. It allows for large deviation estimates, approximation of 
the tail probabilities, simultaneous confidence and prediction bounds, construction 
of significance tests,.... We refer to the papers of Knowles and Siegmund [9], Jo- 
hansen and Johnstone [5], Naiman TT], Sun [TS]... not being exhaustive of course. 
Also Donnelly [5] related the volume of tubes to the PDEs -the heat equation. 

The volume of the tube Cn{B{M,r)) is related to the p-dimensional Haussdorff 
measure of the set M by the Minkowski contenl[l (on the right hand side) 

n,iM)^ hm ^"(^(^^'^)) 



+o,r>o a{n — p) r"-~P ' 
where a{i) = Ci{B^i{0, 1)), whenever M is p-rectifiable (see for example [3]). 

In the various problems involving the volume Cn{B{M,r)), the fact that it is poly- 
nomial is mainly used to obtain a rate of convergence. Our first motivation was to 
numerically compute the perimeter 7i„_i(bdAf) of an n-dimensional set M, and it 
is quite obvious that a polynomial formula provides a polynomial rate of conver- 
gence (when r — > 0). 



So, we only need an "almost" polynomial formula for the volume of the tube 
£n{B{M,r)), say something like 

Cn(B{M,r)) = P{r) + 0{r^), 

in order to obtain the various estimates usually provided by an exact polynomial 
formula -P{r) being a polynomial, and the value of A depending of the problem -for 
example, with A = n — p+lif the set M is p-rectifiable, or A 2 if its boundary 
bdM is n — 1 rectifiable. 



D. Hug [7 and J. Rataj jT^ show that, for a wide class of compact subsets M of 
R" (locally finite union of sets with positive reach in 12J), having 7i„_i-almost 
everywhere one unit vector 

Cn(B{M, r)) = CniM) + rHn-iihdM) + o{r). 

Let A4 he a class of compact n-dimensional subsets of R". For the purpose of 
efficiently (thus with a rate of convergence) compute the perimeter of a set M in 
A4, we would need the following result: 

Conjecture (A^). For every set M E A4, 

C2(B{M,r)) ^ £2 (A/) + rH„-i(bdA/) + 0{r^). 



'Distinguish upper- and lower Minkowski content in general. 
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The theory of Federer shows the vahdity of Conjecture (Pi?„), where PRn is the 
set of compact sets of positive reach, having 7i„_i-almost everywhere one unit vec- 
tor.^ 

It is easy to give simple counterexamples for union of convex sets, without any 
"contact" condition: consider the union of two tangent disks in 

M = B((1,0),1)UB((-1,0),1) 

TheiB 

£2(B{M,r)) ^ C2{M) + rHi{hdM) + ar^/^ + 0{r^). 

Extensions of Federer's Theory have been made in various directions. In the Rie- 
mannian setting, by the work of Fu [5] . In the Euclidean setting, Zahle [17] consid- 
ered the finite unions of sets of positive reach satisfying a tangential condition -and 
gave a polynomial formula for the "volume" of the tube. So did Cheeger, Miiller 
and Schader 1^ in the case of piecewise linear sets and R. Schneider [13] for unions 
of convex sets. 

But in both cases the corresponding "value" is not the volume £„(i3(M, r)). It is a 
modified volume, taking into account the multiplicity of the normal vectors to the 
set M. How big is the difference between the volume £n{B{M,r)) and the modi- 
fied value. Is it small enough, for example of order 2, to verify the above conjecture? 

This is true in dimension 2. The purpose of this paper is to provide a counterex- 
ample when the dimension is higher, for which the volume Cn{B{AI,r)) is "far" 
from being a polynom, and which belongs the class U pr introduced by Zahle [IT] . 
This shows in particular that Conjecture [UpR^] does not holds, for n > 3 (taking 
UpR,^ to be the set of compact sets in Upp), having 7i„_i-almost everywhere one 
unit vector 

Our counterexample (Theorem [T]) is the union of two convex sets M and M' in R'^, 
for which holds the nondegeneracy tangential conditiorQ -defining the class Upp 
in [12]: 

T{M n M', x) = r(M, x) n t{m', x), 

for every x £ M n M' . Since these are convex sets, the tangent cones are the usual 
ones, and this removes any hope of replacing the tangent cones (namely Bouligand 
tangent cones) involved in the definition of the class Upp^ by another tangent cone 



^We only make this restriction to obtain exactly ?-i„_i(bdA/) in the expansion, for a smooth 

reading. 
4 

C2(B{M,r)) = 2{l-^r)^ ^TT- arccos (^^-^jj +2{2r + r^) 5 

= 2Tr + 4Trr - {8V2/3)t^^^ +0{r^) 

= C2{M) + rHiihdM) - (8v^/3)r^/2 + 0{r'^). 

^Rataj and Zahle later developed their theory without use of the nondegeneracy tangential 
condition. However, as we point out thereafter, without this condition and for our problem, the 
counterexample is obvious. 
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-in the quest of a quasi-polynomial formula. 

2. Statement of the results 
2.1. Main result. Our main result shows that 

Theorem 1. For every integer N > 2, there exists two convex compact sets M and 
M' in R^, such t/iafl 

Vx e M n M', T{M n M', x) = r(M, x) n t{m', x), 

and the volume of the tube B{M U M',r) satisfies 

16 2 

_ ^1+^+0(^,2) < /:3(:B(MUM',r))-/:3(MUM')-r-7i:2(bd(AfUM')) < -:7T7»-^+^+0(r^). 

O Oi V 

Theorem [1] is proved in Section [3l We can provide better asymptotic bounds (The- 
orem |3] below) but the result is sharp in the sense that the"non polynomial" part 
has to be negligible in front of r, as stated in the next result, a special case of [II 
Theorem 3.3] and [12, Theorem 3]. 

Theorem 2. Let M and M' in R^ be two convex compact subsets of R^, with 
nonempty interiors. Then 

£3(3 {M UM',r))- C3{M U M') - rH2{hd {M U M')) e a (r) 

Theorem [2] is proved in Section [4l for the sake of completeness and with a simple 
self contained proof. 

Theorem 3. For every function e : [0, 1] R+ of class such that 
e(0) = 0, lim = +00, /' ^ < +00, 

r^O ^r Jq t 

Mr e (0, 1], r^e"{r) - re'(r) + e{r) > 

and the function t 1— > is strictly convex and decreasing, there exists A G R and 
two convex compact sets M and M' in R'^ such that: 

- 2re{r) + 0{r'^) > £3(B(M U M', r)) - £3(M U Af) - r7^2(bd (Af U M')) 

> -16r f ^dt + Are(r) + 0{r^). 
Jo i 

^We let R+ = {x 6 R|x' > 0} and sgn X = x/\x\ if X (E R\ {0}. If a: = [xi^ ...,Xn) 
and y = (yi, ...,yn) belong to R", we denote {x\y) = X]"=i^»J/!> the scalar product of R", 
= ^ {x\x), the Euclidean norm; we denote B(x,r) = {3/ G R"| \\x — y\\ < r}, B{x,r) = 
{y e R"| \\x - y\\ < r} and S(x, r) = {y £ R"| \\x - y\\ = r}. If X C R", F C R", and 
X G R", we let dx{x) = inf^gx \\x — y\\, X \ Y = {x X\x (f: Y} the set-difference of the sets 
X imdY , X + Y = {x + y\x & X,y <^ Y}, the sum of the sets X and Y, B(X, r) = X + 3(0, r), 
'B(X,r) = X + B{0, r), c\X, the closure of X, intX, the interior of X, hdX =c\X \ intX, the 
boundary of X, coX, the convex hull of X. 

^ In other words, the set M U M' belongs to the class Upn introduced by M. Zahle |17| . 
Moreover, 

MUM' C CO {(0,0,0), (1,0,-1), (1,1,0), (1,-1,0)} 
CO {(0, 0, 0), (1, 0, -1), (1, 1, 0)} U CO {(0, 0, 0), (1, 0, -1), (1, -1, 0)} C M U M' 
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Theorem |3] is proved in Section [331 



Remark. As an example take e > and I{r) 
yields the estimate 



1 



- for r small enough. This 



r 



+ 0{r^) > C3{B{MUM',r)) 



CsiM U M') - rH2{hd {M U M')) 



-2 



|ln(r)|i+' 



16r Xr 



> 



e|ln(r)|^ |ln(r)|i+' 



Remark. In view of the Stcincr formula and of the proof of Theorem [2 one can 
replace the (Landau) functions O(r^) by polynomials ar^ + br'^ in the statement 
of Theorem [U for r small enough. By contrast, the result in Theorem [3] is only 
asymptotic, see the end of Section 

2.2. Relation to the class Upu- In this section, we precisely recall the definitions 
of sets with positive reach and Upu sets. 

Theorem [T] is a counterexample to a possible extension of a Steiner-Weyl type for- 
mula -with "small" error, in the sense of Conjecture (J7p_R,„)- for the class of Upu 
sets, introduced by [12; ■ Sets in Upn are defined as union of sets with positive 
reach (introduced by [3|), satisfying a (nondegeneracy) tangency condition. 

Let M C R" be nonempty. For x E R", the projection set of x on M is defined by: 

projA/(x) ^{yeM\d{x,M) = \\y-x\\}. 
The reach of M is defined by: 

reach(M) = sup{r > 0|Vy G B{M,r), projMiy) reduces to a singleton}. 
We let reach (0) ~ +oo. 

We now recall the definition of sets with positive reach. 

Definition 2.1 (Federer [3]). A closed set M C R" is said to be of positive reach 
i/ reach (A/) > 0. 

Remark. A closed set M is of positive reach if it satisfies one of the following 
conditions (see [3]): 

(i) M is convex; 

(ii) M is a compact submanifold of R", with or without a boundary. 

In order to generalize the Steiner-Weyl formula to the sets of positive reach, Fed- 
erer [3] builds a general theory of curvature measures. The curvature measures give 
indeed the coefficient of the Steiner-Weyl polynom. 

Theorem 4 (Federer, [3]). Let M C R" be compact of positive reach. Then there 
are (cq, . . . , c„) € R""*"^ such that, for every r S [0, reach (M)] ; 



^If one does not assume that M is bounded, a similar formula holds for Cn{B{M,r) n 
proj ]^j{Q)) where Q is a bounded Borel subset of R". 



n 
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Let M C R" be nonempty, and x G M. Then the Bouhgand tangent cone to M at 
X, denoted T^(M, x) is defined by: 

T^{M,x) {u e ]R"|3(Afc)/ceiN, Afc > Q,3{yk)kem,Vk & M,yk x.v ^ lini \k{yk-x)}. 

k — >oo 

We now recall the definition of the class U pr in [T7] . 

Definition 2.2. [Zdhle [T7]/ A closed set M C R" is said to he UpR if there is a 
sequence {Mk)keTN of closed sets with positive reach such that: 

(a) M = UkeTNMk; 

(b) the sequence {Mk) is locally finite, precisely, for every r > 0, 
the set {k e ]N|A4 n B(0, r) ^ 0} is finite; 

(c) for every finite subset / C IN, reach{r\i^i Mi) > 

(d) for every finite subset / C IN, for every x G Hi^jAli, 
r^(n,e7M„x) = n,g/T^(M„a;). 

We call (Mk)keTN a (not necessarily unique) decomposition of M . 

Remark. Note that, if M is compact, the sequence {Mk)k£TN clearly reduces to a 
finite family. 

Remark. It is easy to notice that the (exact) Steiner-Weyl formula does not hold in 
general, even in the class UpR (with no need of the counterexample in Theorem[TJ). 
In R^, consider M = uf^^M,, where M, = {{x,y) G R^|(a; - x,)"^ + [y - Vif = 
lAx\ > l,\y\ > 1} and (xi,yi) = (1,0), (x2,2/2) = (0,1) (2:3,2/3) = (-1,0), 
(2:4, 2/4) = (0, —1). Then M belongs to the class J7p_r|j 

M. Zahle studies [T7] the Steiner Weyl formula for Upp sets, by defining a modified 
volume of sets which essentially takes into account the multiplicity of normal cones, 
like Cheeger, Miiller, Schrader [1] for piecewise linear spaces, and R. Schneider [13] 
for unions of convex sets. To make it short, she obtains a polynomial formula for 
this modified volume of the tube B{M,r), by adding the volumes of the tubes 
B{Mk,r) of the decomposition. 

It is obvious (above remark) that the (exact) polynomial formula will not hold in 
general for the true volume £„(i3(M, r)) of the tube, even for Upp sets. But one 
may wonder, in the light of the later results of Hug 7 and Rataj 12J, how far from 
a polynomial will the volume behave. 

In dimension 2, one obtains a Steiner Weyl type formula, with an extra term O(r^). 
In dimension greater than 3, Theorem [1] shows the possibly bad behavior of the vol- 
ume of the tube, thus hindering any hope to extend the (true, without multiplicity) 
Steiner Weyl formula -with "small" error- for U pp sets. Since our counterexample 

straightforward computations gives: 

f7r(r2 -I- 8r) -|- a(r) if re [0, 1] 

27r(r + 1)2 -f4{r2- 1)1/2 + 2r2(arccos{ii—:ii^)-arccos{i)) + a(r) jf r G [1, v^] 

27r(r + 1)2 + a{r) +4 ''if re[V^,-|-oo) 

where a{r) = -2({r + 1)2 - 6(r)) + v^(l + fe(r))({r + 1)2 - f,(r))l/2 _ 4(r + 1)2 arccos(i±^), 
and b{r) = (2(r + if - 1)V2 

E3 
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is the union of two convex sets, it also shows that replacing the Bouligand tangent 
cone by another tangent cone in the definition of Upn sets would not make any 
difference, since all tangent cones coincide in the convex case. 



3. Proof of Theorems [T] and [H a counterexample in dimension 3 

We first prove a more general but more technical result, which also helps to un- 
derstand the values of the bounds. We deduce Theorem [T] in Section 13. 3[ and 
Theorem |3] in Section [3^ 



Theorem 5. Let ip : [0, 1] R4. and ip : [0, 1] R+ he two strictly convex 
functions of class such that ^{0) = ip{0) — 0, -(/'(l) — '/'(I) — 1, i^'iO) = 0, 
lim,^o^=Oand^<|g,We(0,l]. 
We define 

M = CO ( {{t, 0, -m)\t e [0, 1]} u {{t, ifiit), o)\t e [0, 1]} ) , 

and let M' be the symmetric of M with respect to the plane {{xi,X2tX^)\x2 — 0}, 
precisely, M' ^ co{{{t,{),-i){t))\t e [Q,l]}\J {{t,~Lp{t),Q)\t e [0,1]}). The sets M 
and M' are compact and convex, 

Va; e M n M', T{M n M', x) = T(M, x) n T{M', x) 

and 

> CsiBiM U M', r)) - CaiM U M') - rT^sCbd (M U M')) 

where p{r) G [0, 1], and 9{t) is the unique solution of 

hence the function 9 is continuous, and where 

te[o.'i] " ' i)'{t) 



Corollary 1. For every integers p and q such that q > p + 1 > 3, the functions 
if{t) ^ f and 'ip{t) — fP satisfy the assumptions of Theorem\^ and yield, for the 
corresponding sets M and M' 

^ r^+'^+Oir^) > £3(B{MUM',r))-£3{MUM')-rn2{hd{MUM')) > -c{p, q)r'^+'^ +0{r^) 



q-p-1 
where 



q^ \ q p — 1 J I \q — p — 1 p+1 
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Figure 1. The set M with ^{t) = and ip{t) = 

3.1. Proof of Theorem [5l The proof of Theorem [5] goes in four steps. First 
we check the tangency condition, i.e., the set M U M' belongs to the class UpR. 
Afterward we introduce the set which provokes the deviation from the polynomial 
term and we specify its volume. Then we give an upper bound of the volume 
C^{B{M U M', r)), and finally we give a lower bound of this volume. 

3.1.1. The set MU M' belongs to the class Upu- The sets M and M' are clearly 
compact and convex. Note that 

M = co(CU Ci), 

where 

C = co{(i,0,-VW)|i e [0,1]} 
Ci = co{it,ip{t),0)\te[0,i]} 

Then M n M' — C . One easily checks the tangency condition 

Va; e M n A//', T{M n M', x) = T(A/, x) n T(A/', x) 

by using ^''(O) = for the calculus at the origin, hence the set M U M' belongs to 
the class Upr. ■ 

3.1.2. The set A{r). Define 

A{r) = B{M, r) n B{M' , r) \ B{M n M' , r). 

We specify the volume of the set A{r), and thus reduce the proof of Theorem O 
mainly to the estimation of C^^A^r)). 

Lemma 1. Let M and M' be two compact convex subsets o/R'^, with nonempty 
interiors. Then 

Ly.{A{r)) = -C3(B{M U M', r)) + Cz{M U M') + rH2{hd{M U M')) + 0{r^). 
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Proof of Lemma [H From the foUowing partition of B{M U Af, r) 

B{MUM', r) = B{M, r)\ {B{M, r) n B{M', r)) U B{M', r)\ (B{M, r) n B{M', r)) 

U (B{M,r)r\B{M',r)) 

and from the partition 

B{M, r) n B{M', r) = A{r) U B{M n r) 

we deduce 

£3(B{M U M\r)) = C3(B{M,r)) + CsiBiM' ,r)) - CsiBiM n M' ,r)) - C3{A{r)) 
From Stcincr's formula, 

C3(B{M,r)) = C3{M)+rn2ihdM) + 0{r'') 
C3{B{M',r)) = C3{M') + rn2{hdM') + 0{r'^) 
For the set M n Af , depending on its dimension, Steiner's formula gives 
C3{B{M f] M' ,r)) = £3(AfnAf')+7-7^2(bd(A//nAf')) + 0(r2) if dim(Af nAf) = 3 
CsiBiM n M', r)) = 2rH2(bd (Af n A/')) + 0(r2) if dim(Af n M') ^ 2 
C3(B{M n M', r)) = 0{r^) if dim(A/ n A/') < 1 
From the partition 

M n M' = M \ [M r\M')U M' \ {M n M') UMC^ M', 

CsiM n M') = CsiM) + £3 (A/') - CsiM n Af'). 
For the boundaries, we use the following partitions 

bd {M U M') = hdM\ M' U bd Af ' \MU (bd Af n bd M') \ int (Af U Af') 

bdAf = bdAf\Af'u(bdA//nbdAf')\int(AfUAf')LJ(bdAfnint(A//UAf')) 
hdW = bdAf'\Af U(bdAfnbdA//')\int(AfUAf')LJ(bdAf'nint(AfUAf')) 

and the decomposition 

bd(AfnA/') = (bd AfnbdAf')\int (AfUAf')U(bd Afnint (A.fUAf'))U(bd A/'nint (AfUAf)) 
We now consider the different possibilities for dim(A/ n Af'). 

Case dim(AfnAf') = 3. A Hahn-Banach separation argument yields bd AfnbdAf'n 
int(Af U M') = 0. Hence the above decomposition of bd(Af U Af') is a partition 
hence 

7^2(bd(A.f U Af')) = 7^2(bdAf ) + 7^2(bdAf') - 7^2 (bd (Af n Af')). 

Combined with the above Steiner's formulas, this proves Lemma [TJ 

Case dim(Af n Af ') < 2. When dim(Af n Af ') < 2, and since Af and Af ' are convex 

with nonempty interiors, 

bd Af n int (Af U Af ') = bd Af ' n int (Af U Af ') 
Af n Af ' = bd (Af n Af ') = bd Af n bd Af ' 

Moreover H2((bd Af n bdAf') \ int (Af U Af')) = (distinguish the cases dim(Af n 
Af') < 1 and dim(Af n Af) = 2, and use the fact that dimAf = dimAf' = 3). 
Hence 

H2(bd (Af U Af')) ^2 (bdAf) +71:2 (bdAf) - 27i;2(bd(Af n Af')). 
Combined with the above Steiner's formulas, this proves Lemma [TJ ■ 
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3.1.3. Upper bound of the volume Cz{B{M U Af',r)). In view of Lemma [1] it is 
sufficient to give a lower bomid of the volume of A{r). 

Lemma 2. For r > 0, let 



A{r) = <^ {xi,X2,x:i) € (0,1] x B?\x2 < 0,xi > Lp-\r), 



tpiXiY 



Then 



(1) 



A{r) C B{M,r) n B(M' ,r) n {{xi,X2,X3)\x2 < 0}; 



(2) Air) \ Bi{{t,0, -m)\t e [0, 1]}, r) C A{r) n {{xi, X2, X3)\x2 < 0}. 

Let us first admit the lemma. Since C3{A{r)) = 2C3{A{r) fl {{xi, X2, X3)\x2 < 0}), 
then C^iAir)) > 2C3iA{r)) - C3{B{{{t, 0, -i^{t))\t e [0, 1]}, r)). Noting that 



^3(i(r)) 



r^^t 



and that, for r small enough, 

£3(S({(t,0,-VW)M [0,f]},r) = cr2 + dr3, 
where c = 1-Li{{{t, 0, —'4j{t))\t e [0, 1]}) and d — |7r, we obtain 

m. 



C3{A{r)) > 2r' 



-Hr) 'Pit) 



dt 



dr-" 



Proof of Lemma [2l Proof of ([T]). Consider an element x — (a:i, a;2, xa) in the set 
Air). The proof consists in checking that its distance to M is less or equal to r by 
considering its projection p on the line containing 0, —ipixi)) and (xi, ipixi), 0). 
Let 



P - 



Pi = Xl 
P2 = X2 



1 



P3 



1 I 

y(a^l) 



X2 -X3 - piXl) 



1 + 



i^ixi) 

Vi.Xl) 

■ipixi) 



X3 " ifixi) 



We now check that p e co{(a;i, 0, —^pixi)), , (^(a;i), 0)} C M. Indeed, 
p = eixuO, -i^ixi)) + (1 - 0)(xi,(^(xi),O), 

with 



ifi'^ixi) ^ixi) 

X2- 



X3 



i + ^VV'2(^i) ^Hxi) i^ixi) 
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By assumption, — ^^j^a;2 — -(/"(^^i) < 3:3, hence <l. By assumption, r < (^fxi V\ 
X2 < 0, and X3 < X2^l^ - -0(a;i) + r^l + hence 



(p^{xi)\ Lp'^jxi) (pjxi) 1 , / 1 , 1 

- IT? T~^2-T7 7-2^2—7 r + l-(p(Xi; 



ij^{xi)J Tp'^ixi) Tp^ixi) ^(Xl) y Tjj^{xi) if^ixi) 



Note that 



ip'^ixi) y (a;i) 



II, .n_l-^-fe}-3-^(xi)| 



By assumption, noticing that ip is increasing, X3 < X2^^^ -■>jjixi) +r^Jl + ^^[^'] , 
hence — '^f"^' ^ "^^ > —r. By assumption, 0:2 < 0, and —■77^X2 — "iAC^^i) ^ ^3- 

Hence X2 - ^^^x^ ~ tp{xi) < ~^^^X3 - tp{xi) < ^^^2^X2 < 0. Finally, 

d{M,x) < \\p~x\\ < r. 

Now take 

Pi 

-P2 ■ 

P3 

Since p £ co{(a;i, 0, — '(/'(a^i)), (a;i, </3(a;i), 0)}, then p' belong to the symmetrical 
set co{{xi,0,~i(j{xi)), {xi,—(fi{xi),0)} hence p' € M'. Since 2:2 < and p2 > 
(since p G M), we obtain that {x2 — p'2)'^ = {x2 +^2)^ < {x2 — ^2)^, hence that 
d{M', x) < \\p' - x\\ < \\p - x\\ <r.m 



Proof of Consider an element x = {xi,X2,X3) in the left-hand side set. We 
now prove that, ii x ^ ^(f), then x £ B{{{t,0,—'tp{t))\t £ [0, l]},?")- Indeed, since 
X e (B{M,r) n B{M',r)) \ A{r) by from the definition of the set A{r), x £ 
B{MnM',r) =B{C,r). Letprojc(a:) = (91,0,93). Ifprojc(x) ^ {{t,0, -^j{t))\t £ 
[0,1]}, then x — projc(a;) = (— A,^,— A) for some (A, ^) £ R+ x R, and A = if 
93 7^ ^9i- Noticing that 93 + ip{qi) < 0, the case A = implies that 91 = xi and 
93 = X3 hence X3 + ^'(2^1) < 0. Hence, the definition of A(r) yields X2 = and 
X3+'>p{xi) > 0, hence 93 + V'(9i) > 0. As 93+V''(9i) < 0, we deduce 93 = V'(9i) = 0, 
hence 91 = (by the strict convexity of -0) and projc(2;) = (0,0,0), a contradiction. 
The case 93 = —91 implies that xi + X3 = — 2A < 0, a contradiction with the 
definition of the left-hand side set, which implies that — X2 —'ijj{xi) < X3, hence 

a;i -f a:;3 > i^{xi) + X3 > — ^^^0:2 > (since V is convex with V(0) = 0, -0(1) = 1, 
hence xi > Tp{xi), and since we work in the half space {(xi, X2, a;3)|a;2 < 0}). ■ 



since ip is increasing 
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3.1.4. Lower hound of the volume Cz{B{M\J M',r)). We first verify the definition 
of the function 6 and the real number a. 

Claim 3.1. There exists a continuous function 9 : [0,1] — s- [0,1] such that, for 
every t, 6{t) is the unique solution of 

Besides, we can define 

a= max 1 + (l + V.(t)^) 

Proof of Claim 13.11 Note that if / is (as "0 and ip) a strictly convex function 
of class on [0, 1] that satisfies /(O) — 0, we have < < t on (0, 1] and 

t ^ t — is continuous and strictly increasing on [0, 1]. Hence the reciprocal 

and is continuous. Simi- 



function of t i-^ t — ^^rrlr is defined on 



n 1 



larly, t t ~ ipj^ ^ continuous strictly increasing function mapping [0, 1] on 



0,1 



Mil 



c 



0,1- ^ 



v'(l) 



as by assumption -^f^ < ^^{i) ■ Hence the solution 



d{t) of the equation 9{t) — '^/ffAl — t — irrk unique and continuous 



We have moreover by assumption + '^[hj) ^ ^^"^ recall that —t 

-jttt; < 0. Ks 9{t) is the unique point annulating the continuous function x ^ 



^ ~ '^xh ~ ^ ~^ WW)^ have < 9{t) < t by the mean value theorem. Thus, 
as tp' and if' are clearly non negative functions, and ip' is increasing, we have 
< lim,^o ^ < lim*^o = 0, given that hm.^o f^g = Hm.^o ^ = 

by I'Hopital's rule. Hence i 1 + '^^fl^^y] (l + ^(^)^) is continuous on [0, 1] and 
attains its supremum a. ■ 

Back to the lower bound of the volume C-i{B{M U M',r)), it is now sufficient to 
give an upper bound of the volume of A{r) in view of Lemma [U 

Lemma 3. Let 

A{r) = \{xi,X2,X:i)\x2 < 0, -^-(2:1) < xg, -X2 + ^7^^(0:3 + ij{xi)) < a^/^r 
Then 

A{r) n xa, a;3)|xi G [0, 1], X2 < 0} C A{r). 
Admitting the lemma, we obtain 

£,{A{r) n [p{r), 1] x R^) < 2£,{A{r) n [p{r), 1] x R^) = 2a'/\' f ^iErdt- 

Jp{r) V'{0{t)) 

In view of Lemma |3l we notice that 

A{r) n [0, pir)] X C {{xi,X2,Xz)\Q < Xi < p{r), ~r < X2 < r, -tpixi) < X3 < r}. 

If xi < and 2:2 < (if X2 > 0, consider d{M' , x)) we deduce by a direct compu- 
tation that 

d(M,a;) > d(co{(0, 0, 0), (1, 0, 0), (1, 1, 0), (1, 0, -1)}, x) > (i(co{(0, 0, 0), (1, 0, -1)}, x) > d{MnM',x) 
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and we obtain 




jp(r) Jo 



Proof of Lemma [3l Consider an element x = {xi,X2,X3) in the set A{r) D 
{{xi,X2,X3)\x2 < 0}. First note that — r < X2- Indeed, since M C {{xi, X2, X3)\x2 > 
0}, we have r > d{M, x) > d{{{xi, X2, X3)\x2 > 0}, x) = \\x — (xi, 0, xs)]] = —X2- 

We first prove that —tp{xi) < X3. Assume that it is not true. If — Xi < X3, then 

{xi,0,X3) e co{(a;i,0, -V^a^i)), (xi,0,-a;i)} C C = Mn M' . 

Hence d(M O M',x) < \x2\ < r, which contradicts the fact that x G A{r). Now 
assume that 2:3 < —xi. Note that n — (—1,0,-1) strictly separates x and AI. 
Indeed, {n\x) — —xi — 3:3 > 0, and, for every A € [0,1], (n|(A, 0, — V'(A))) — 
-A + V(A) < 0, (n|(A,(^(A),0)) = -A < 0, hence (n|A) < for every A e M. In 
particular, (njproj M(a;)) < 0, which imphes that {n\x — proj a/ (x)) > hence that 
n ^ T(M, proj Af (x)). Note also that n' = (-1,-2,-1) strictly separates x and 
M, {n'\x) = —xi — 2x2 — X3 > 0, hence that n' ^ r(M, proj A/(a;)). We now show 
that this implies that proj A/(a;) E C ^ M D M' , which contradicts the fact that 
X e A{r). Recall that 

C = co{(i,0,-V(t))|te [0,1]} = {(2/1,0, y3)|-yi <t/3 < -^(yi)} 

Cl = Co{(i,(y9(t),0)l [0,1]} ={(zi,Z2,0)l<y9(zi)<Z2<Zl}. 

Since projAf (a;) G AI = co(C U Ci), there are y £ C, z e Ci and 9 e [0, 1] such 
that proj m{x) ^ Oy + (1 — 9)z. If ^? = 1 or z = (0, 0, 0), then clearly proj m{x) E C. 
Now assume that 6* < 1 and z ^ (0,0,0). If z ^ co{(0, 0, 0), (1, 1, 0)}, for e small 
enough, z + en e M (for example, z + ^^^n = Z2(l,l,0) + ^^^(1,0,-1) £ 
co{(0, 0,0), (1,1,0), (1,0,-1)}), hence projAf(a;) + e(l - 0)n e M, which implies 
that n e r(M,projA^(x)), a contradiction. If z e co{(0,0,0), (1, 1,0)} \ {(0,0,0)}, 
then z+en' e M (for example, z+f n' = f (1,0,-1) e co{(0, 0, 0), (1, 1, 0), (1, 0, -1)}), 
hence proj m{x) + £(1 — 0)n' e AI, which implies that n' £ T{AI, proj m{x)), a con- 
tradiction. 

We now prove that —X2 + '^'^^j^^i^^ + '^^{xi)) < a^/'^r . This a consequence of 
the following claim. 

Claim 3.2. 



Admitting the claim, we deduce 
{x - {xi,G,-%l){xi)) \ n") = (x - proj A/ (a;) + projA/(a;) - (xi,0, -i){xi)) \ n") 




< ||x-projA.(x)l|l|n"l| <rl|n"l| 
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Hence 



Proof of Claim [3T2l Consider y — (j/i, 0, j/3) G C Then, in view of the definition 
of C, 

{n"\y~{xi,Q,~%l;{xi))) = nl{yi~xi)+n!^{y:i+il:{xi)) < n'l{yi-xi)+nl{~il;{yi)+il;{x: 
Since rii = ij/{xi)n^^ and since is convex, 

{n"\y - (xi, 0, -V-Ca^i))) < "3 ("V-Cyi) + i'i^i) + ivi - < 0. 

Now consider z — {zi, Z2,0) (z Ci. From the definition of Ci, Z2 > fizi), hence 

{n"\z - (xi, 0, -^(xi))) < (zi - xi)ip'{e{xi)) - ^(zi) + 

The study of the concave function, A i-^ (A — xi)(p' {9{xi)) — (p{X) + ip{xi)^^-^^^^ 
shows that it attains its maximum on 11+ at the point 9{xi) where its value is zero. 
Hence {n"\z— (xi, 0, —ip{xi))) < 0. Since AI — co(CU Ci), it ends the proof of the 
claim. ■ 

3.2. Proof of Corollary [TJ It is immediate to check that the functions ip{t) — f 
and il^it) — fP satisfy the assumptions of Theorem [5l and provide the explicit value 
0{t)^^^t. Hence, we get 

V-'U) p fq-i p y^'^ pMP+^-i - 1 

dt 



P{r) p(r)P+l 



tp{t)dt 



p + l 



2 / 1 \ 2o-2 

q q p — 1^ ^ 



Take 



•p'^ \q — \ p 



2/1 \ 2(?-2 \ 2, 

p ( q—1 p ^ ^ 



T 1 



q^ \ q p — \ , 

which belongs to [0, 1] for r small enough and which yields the lower bound: 
£3(B(A//U A/',r)) - C3.{M \J M') - rn2{hd{M \J M')) > -c{p,q)r^+^ + 0{r'^) 
For the upper bound, 

Jip-\r) 9 - P - 1 

r^^"^ +0{r^) > C3(B{MUM',r))-C3{MUM')-rn2{hd{MUM')) 



leads to 
2 



q-p-1 

which ends the proof of the corollary. ■ 

3.3. Proof of Theorem [U . Take p = 2 and g = 3iV in CoroUarylH 
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3.4. Proof of Theorem [3l Takctpit) = p{r) = 2ip-^{r) and/(r) /J-i(^) 

in Thcoreni[5l The definition of 9{t) and the convexity ofip imply J^^^g^l)) < ^(^(^))- 

Since 6'(t) > t - and since ^ is decreasing, we get ^1^-^^^) Jm)) '^^ - 

We have moreover J^'^ '^'■^ V(t)dt = 8 '^''^ ^AlOdi- From the definition of /(r) 
a simple derivation and integration by parts gives ^^"^ ^p{t)dt — ~tl'{t)dt — 
I{t)dt — rl{r) (as by assumption linv^o ''-^(^) = 0). The estimation proved in 
Theorem [5] reads now as expected (with A = 16 — 4a). 

- 2r^I{r) + 0{r^) > CsiBiM U M' , r)) - £3(1/ U M') - rn2{hd (M U M')) 

> - (^Aar^Iir) + 16r (^J^ I{t)dt - rl{r)j ^ + 0{r^). 

We now have to check that ip given by the relation I{r) — /^-i^^^j ^{iydi — ^7-^ 

satisfies the assmxiptions of Theorem [5j The relation tp{t)dt — Sj^dt — 

e{r) and the choice of tp{t) — yields 

^-\r)^?,(^f^'-^dt-e{r) 

Hence (^5(0) = 0. A simple derivation proves that is a strictly increasing function. 
Moreover, the condition lim,.^o = +00 and the convexity of 1 1— > prove that 
limt^o — (by a Taylor expansion and using the above expression of Lp^^{r)). 
The condition r'^e"{r) — re' {r) + e(r) > is sufficient to verify that — 
is strictly increasing on [0,1], that is < ;|^,Vt e (0,1]. As by assumption 

1 1— > is a strictly convex function of class on (0, 1] and ^ is strictly increasing, 
a double derivation of I(r) = /J-ij^-j ^{iy^^ proves that ip~^ is strictly concave, and 
hence that ip is strictly convex. Finally, the condition yj(l) = 1 is obtained by 
modifying the function ip on the interval [/3, 1] for a sufficiently small /9, keeping 
the properties of </? (strict convexity, ^ strictly increasingly, noticing that the 
asymptotic behavior when r — > remains unchanged. ■ 

4. Proof of Theorem [D 
In view of Lemma [1] it is sufficient to prove the following lemma. 
Lemma 4. Let M and M' be two compact convex subsets o/R'^. Then 

£3 (A(r)) e o{r) 

^"^An easy way is to take f3, such that tfiiP) < 1 replace with t 1— » -^j^^y^*^ + ^ fi'^'^i^ '-"^ 
[/3, 1], and carefully smoothing the new function around /3. 
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Proof of Lemma |4l From the following partition of the set bd (Af U M') 

bd {M U A/') = bdAf \ Af' U bdAf' \ Af U (bdAf n hdM') \ int (Af U Af') 
we write, using the elementary fact B {AU B,r) — B {A, r)(J B {B, r), 

B{hd {MUM'),t) = B(bdAf \ Af',r) U S (bd Af ' \ Af , r) 

U S ((bd Af n hdM') \ int (Af U M') , r) 
Hence, using the elementary formula £3 (A U S U C) = £3 (A U C) + £3 (BUC)- 

CsiC) -C3{AnB\AnBnc) 

£3 (B (Af U Af ', r)) = £3 (B (bd Af \ Af ' U (bd Af n bd Af ') \ int (Af U Af ') , r)) 
+ £3 (B(bdAf'\ Af U (bdAf n bdAf) \ int (AfUAf'),r)) 
- £3 (B ((bdAf n bdAf) \ int (Af U Af ) , r)) 
-£3 ((^B (bdAf \M',r)nB (bdAf \ Af , r)) \ S ((bd Af n bdAf) \ int (Af U Af ') , r)) 

Now notice that each set in the above decomposition of the set bd (Af U Af ') is 
2-rectifiable, as part of the boundary of a convex subset of R'^, or union of two 
such sets. Hence by [H Theorem 3.2.39] their Minkowski content equals the 2- 
dimensional Hausdorff measure of their closure. Noticing additionally that the set 
bdAf \ Af U (bdAf n bdAf) \ int (Af U Af) is closed, we deduce 

(bd (Af U Af )) = lim -^£3 (B (Af U Af , r)) 
r^o 2r 

(bdAf \ Af U (bdAf n bdAf) \ int (Af U Af )) = 

lim -:^-£3 (B (bdAf \ Af ' U (bdAf n bdAf) \ int (Af U Af ) , r)) 

H2 (bdAf \ Af U (bdAf n bdAf') \ int (Af U Af')) = 

lim —£3 CB (bdAf' \ Af U (bdAf n bdAf) \ int (Af U Af ) , r)) 
i — >o 2r 

n2 ((bdAf n bdAf) \ int (Af U Af )) = 

hm —£3 (B ((bd Af n bdAf) \ int (Af U Af ') , r)) 
1 — >o 2r 

Remark that 

£3 (bd (Af U Af')) = £3 (bdAf \ Af U (bdAf n bdAf) \ int (Af U Af ')) 

+ £3 (bdAf \ Af U (bdAf n bdAf) \ int (Af U Af )) 
- £3 ((bdAf n bdAf) \ int (Af U Af')) 

and that 

A (r) ClB{hdM\ M',r)r\B{hdM' \ Af, r)\S ((bdAf n bdAf) \ int (Af U Af') ,r) 
and deduce 

r^o 2r 
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Let us just point out that we may not have (cl (bdM \ M')) = (bdM \ M') 
without additional assumptions, which prevents us to use a more straightforward 
decomposition and a rough bound. 
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